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Prufungsantrag gem, S 4* PatG ist gestellt 
@ Verfahren zur Verteilreihenfolgesortierung 

(§) Die Erfindung betrifft ein Verfahren zur Verteilreihenfolge- 
sortierung auf einer Sendungssorttermaschine, bei weichem 
jede Sendung gemaii Ihrer gelesenen und erkannten Adrel^- 
kodierung In eine Verteilreihenfolge elngeordnet wird, wobei 
die Sortierung in Abhangigkeit von der Anzahl und GroBe 
der vorhandenen Sortierfacher sowie der Reihenfolgeanfor- 
derungen in mehreren Durchlaufen erfoigt. 
ErflndungsgemaB werden zur Vermeidung von Fach-Volisi- 
tuattonen nach Kenntnis vollstandiger Adre&kodierungen der 
Sendungen bei einem oder mehreren votlen Fachern durch 
iterative Suchschritte unter Einbeziehung aller zur Sortie- 
rung zur VerfOgung stehender Facher und aller dadurch 
mogllchen Verteilhaltepunkte unter Wahrung der vorgege- 
benen Sendungsrelhenfolgo eine oder mehrere Fachkombi- 
nationen fur jeweils einen Verteilhaltepunkt ermittelt, die 

^ durch Kennzahlen der Facher m den Durchlaufen geblldet 
werden und die in der Lage sind, die fOr den jeweiligen 

^ Verteilhaltepunkt zur Verteilung kommenden Sendungen 

> aufzunehmen. 
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Besdireibung 

Unter Verteilreihenfolgesortieruiig von Sendungen versteht man den Vorgang, die zu verteilenden Sendun- 
. gen in eine Folge zu bringen, die der Reihenfolge der Verteilhaltepunkte, z. B. nach Hausnummern/Briefkisten, 
5 entspricht. Diese Verteilhaltepunkte werden vom Vertetler in seinem Zustellbereich systematisch angelaufen 
bzw. angefahren. Ein Verteilhaltepunkt ist dabei nicht ein absolutes Sortierziel, sondem eine relative Position in 
der Verteilreihenfolge. 

Diese Sortierung ist manuell sehr aufwendig. Mittels einer Sorttennaschine kann diese Sorderung mit erheb- 
lich geringerem Zeitaufwand durchgef Qhrt werden» wobei der Sortierung em Sortierplan zugrunde liegt Dieser 

10 Sorderplan ist eine Ltste* welche die Zuordniuig von Adressen zu den definierten Zustellhaltepunkten vomimmt, 
also die Reihenfolge beschreibt In der Masdiine ist es die Relation zwischen einem maschinell lesbaren 
AdreBcode und der Sequenznummer. Da die Anzahl der Zustellhaltepunkte grdOer als die Anzahl der Sortierf^- 
cher der Sortiermasdiinen ist, erfolgt die Verteilrdhenfolgensorderung der zu sorderenden Sendungen in 
mehreren Sortieriaufen. Dabei werden die Sendungen jew^ in der im vorigen Durchlauf sortierten Reihenfol- 

15 ge der Sorttermaschhie wieder zug^Qhrt 

Zur Erlautening wird f olgendes Beispid gewShlt: 
Anzahl der Verteilhaltepunkte NDPNS: 800 
Anzahl der zu sorderenden Sendungen NMPCS ;3000 
Anzahl der Sortierf&dier der Sortiermaschine KSTCK: 12 

20 Anzahl der Sortieriaufe NPASS: 3 

maximale Anzahl von Brief en per Facb NFILL: 260l 

Mit 10 Sortier^chem kann in 3 Sortierdurchiaufen auf max. 999 Verteilhaltepunkte sordert werden. Dies 
geschieht, indem im ersten Durchlauf nadli der Hnerstelle» im zweiten Durchlauf nach der Zehnerstelle und im 
dritten Durchlauf nach der Hunderterstelle sortiert wird. 

25 Somit kann ^e Kennzetchnung des jewaUg^ Verteilhaltepunktes DPM fOr eine direkte Zuordnung der 
Sortier^cher herangezogen werden, d. h. bei DPN « 356 wird im ersten Durchlauf nach Fach 6, im zweiten 
Durchlauf nach Fach 5 und im dritten Durchlauf na<^ Fach 3 sortiert 

Da die Sortiermaschine 12 SortierfScher besitzt» davon aber nur pro Durchgang 10 Fach zur Sortierung 
ben5ttgt werden, konnen Fach-VoU-Situationen durch die Zuweisung sogenannter Oberlauffacher bewaltigt 

30 werden. Sobald ein Sortierfach voll ist, werden weitcrc Sendungen fur dieses Fach in ein Oberlauffach umgelei- 
tet Beim Leeren der Maschinen sorgt eine geeignete Bedienerfuhrung dafur, daB die Sendungen aus dem 
Original- und dem dazugehdrigen Oberlauffach zusammengefuhrt werden. Werden mehr Sortierfacher voU als 
Oberlauffacher vorhanden sind, muB der Sorderlauf gestoppt werden, damit der Bediener durch Leeren des 
betroffenen Fachs Platz fOr weitere Sendungen schaffen kann. 

35 Bei dieser Sorderung nach dem Stand der Technik kdnnen Sortierfacher Qberlaufen oder auch nur mit einer 
sehr kleinen Anzahl von Sendungen gefilllt sein. Wegen des mdglichen Oberiaufens werden Oberlauf^cher 
bereitgestellt Diese Reservierung von Oberiauffdchem bedeutet aber eine Reduzierung der Sorderkapazitat 
der Sortiermaschine hinsichdich der mdglichen Verteilhaltepunkte. 

Eine sukzesdve Optimierung des Sortierplan es kann die Anzahl der notwendigen Oberlauffacher reduzieren, 

40 aber nicht ersetzen^ da die Zusammensetzung und der Umfang der Sendungen unbekannt bleiben. Beim Leeren 
der Sortiermaschine und dem Zusammenfuhren der Inhalte von Sortier- und Oberlauffachem kdnnen Bedien- 
fehler auftreten^ die unter UmstSnden die Reihenfolge so stark verandern, daB eine Wiederholung der Sortie- 
rung notwendig wird. 

Der Einsatz von OberlauffSchem garantiert zum anderen mdit, daB keine weiteren Fach-VoU-Situationen 
45 auftreten kdnnen. 

Bei nur geringen Fiillstanden der Sortierfacher andererseits entstehen Zeitveriuste, da der 2teitaufwand fin- 
das Leeren eines gering gefuUten Faches sich nicht oder nur unwesentlich vom Leeren eines vollen Faches 
unterscheidet 

Aufgaben der Erfindung ist es, ein Verfahren zur Verteilreihenfolgesortierung zu schaffen, bei dem zur 
50 Vermeidung von zusatzlichen Oberlaufflachen keine Fach-VoUsituationen auftreten und das es ermoglicht, nur 
so viel F^her zu Sortierung zu verwenden» wie es die aktueile Sendungsmenge und -zusammensetzung erfor- 
den 

ErfindungsgemdB wird die Aufgabe durch die Merkmale des Patentanspruches 1 geldst 
Dabei wird davon ausgegangen, daB die Sortierkapazi^t der Sortiermaschine in der Regel grSBer ist als die 
55 bendtigte KapazitSt aufgrund der Zusammensetzung der Sendungen, weshalb Sortier^cher Gbrig bzw. Sortier- 
ziele imgenutzt bleiben. 

Durch das erfindungsgem^e Verfahren werden diese ungenutzten Sortierziele-Verteilhaltepimkte in die 
Sortierung einbezogen, ausgehend von der Tatsache, daB die Sortierziele-Verteilhaltepunkte nur die relative 
Position in der Verteilreihenfolge kennzeichnen. Hierfur werden die urspr&ngllchen Verteilhaltepunkte in 
60 modLfizierte Verteilhaltepunkte umgewandell; dh. dme glddie Sequenzvorschrift in zwei unterschiedUcfaea 
Zahlensystemen. 

Durch das Verfahren erfolgt eine automatische Anpassung an die aktuellen Bedingungen eines Sortieriaufes 
bezQglich Sendungsmenge und -zusammensetzung bei optimaler Ausnutzung der Kf aschinenkapazitat 
Hierdurdi ergeben sich folgende Vorteile: 

65 

— Reduzierung der Maschinenlaufzeit durch Verlundeniog von Maschmenstops, welche durdi Fach-VoUsi- 
tuationen hervorgerufen werden, 

— Reduzierung von Bedienfehlem. wetehe beim Leeren der Sortiermaschine durch das ZusammenfOhren 
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von Sorrier- und OberlaufBcheni entstehen kdnnen. 

Gem^B der vorteilhaften Ausgestaltung nach Patentanspnich 2 erfolgt bei zu gering gefQiIten Fachem eine 
Reduzierung der Anzahl der verwendeten lecher solange. bis die festgelegte ptimale Fullung erreicht ist 

Dadurch wird der Leeningsaufwand der Maschine reduziert, da nur die Menge an Sortierfachem verwendet 5 
wird, die tatsachlich gebraucht wird 

Nachfoigend wird die Erfindung anhand der Zeichnungen nlUier erlautert 

Dabei zeigen 

Fig. 1 die Verteilung der Sendungen nach dem 1. Sortierdurchlauf, bei welchem die Ermittlung der AdreSko- 
dierung erfolgte gemaB des in der Einieitung der Erfindung angegebenen Beispiels, lo 

Fig. 2 eine Darstellung der schrittwetsen Oberfuhning der ursprunglichen Verteilhaltepunkte in modifizierte 
VerteilhaJtepunkte, 

Fig. 3 einen Ausschnitt aus der Verteilung der Sendungen mit der im Durchlauf 1 ennitteiten Verteilung und 
der Verteilung mit den modifizierten Verteilhaltepunkten. 

Nach dem 1. Sortierdurchlauf kennt die Maschine die Adresse jeder Sendung. Dies ist in der Fig. i in einera is 
Beispiel dargestellt Damit laBt sicfa auch eine Vorhersage treffen fur den Fullzustand fur jedes Sortierfach in 
jedem weiteren Sortierdurchlauf. Falls das Sendungsgut, anders als in diesem Beispiel bereits auf einer anderen 
Maschine geiesen oder vorsortiert worden is^ konnen die AdreBkodierungen durch geeignete MaBnahmen so 
zur Verfugung gestellt werden, daB eine Optimierung bereits im 1, Sortierdurchlauf erfolgen kann. 

Unter der Annahme» daB im 2. und 3. Sortierdurchlauf keine Oberlauff icher berdtgestellt werden, ergibt sich 20 
als Anzahl der mQ^ch&x Verteilhaltepunkte NDPMS folgender Wert: 

NSTCK(Durchl,1) x NSTCK(DunchU) x NSTCK{DurchL3) = 

10 X 12 X 12 =1440 ^ 

Unter Berucksichtigung des ursprunglichen Wertebereichs der Verteilhaltepunkte zwischen 0 und 799 wtirden 
mindestens 1440—800 = 640 mogliche SortierzieleA^erteilhaltepunkte ungenutzt bleiben. 

Um diese ungenutzten Verteilhaltepunkte fOr die Sortierung zuganglich zu machen, werden die originalen 30 
Verteilhaltepunkte DPN in modifizierte Verteilhaltepunkte MDPN umgewandeit 

Der Unterschied im Wertebereich von DPN (0—799) nach MDPN (0—1439) kann auch als Ausdruck der 
selben Sequencevorschrif t in zwei unterschiedlichen Zahlensystemen verstanden werden. 

Dann gilt: 

35 

— NSTCK (Anzahl der Sortierfacher) entspricht der Basis des Zahlensystems» 

— NPASS (Anzahl der Sortierdurchlauf e) entspricht der Anzahl der benutzten Stellen un Zahlensystera. 

In der Fig. 2 ist die OberfOhrung in die modifizierte Verteilhaltepunkte erl&utert Hierbei ist zu ericennen, daB 
sich an der Verteilreihenfolge nichts andert 40 

Hierbei wird unter a) die direkte Zuoidnung von Elementen aus dem Zahlensystem A zu den entsprechenden 
Elementen des Systems B gezeigt Elemente vom System am Ende des faetrachteten Bereiches bleiben ungenutzt 

Unter b) wird eine modifizierte Zuordnung von Elementen des Systems A zu Elementen des Systems B 
angegeben, wobei die ursprungiiche Verteilreihenfolge nicht gestort wird. Auch hier bleiben Elemente des 
Systems B ungenutzt 45 

Fig. 3c zeigt die ModiHzienmg der Zuordnung von Elementen des Systems A zu dem System B unter der 
erfindungsgemaflen Annahme, dafi die Inhalte der Elemente aufteilbar sind, was dadurch gegeben ist, daB der 
Regel mehrere Sendungen einem einzehien Verteiflialtepunkt zugeordnet werdea Auch hier bleibt die relevante 
Ordnungdes urspriinglichen Systems A bezogen auf die Reihenfolge erhalten. 

Die erfindungsgemafie Optimierung der Verteilung zu den Sortierfachem der Maschine erfolgt durch iterati* 50 
ve Suchschritte fur die folgenden Sorderdurchlaufe. 

Hierbei wird folgendermaBen vorgegangen: 

1. Fcstiegung von Anfangswertenzur Begrenzung der Iterationsschritte 

FOr die Anzahl der bendtigten Sortierfacher nsp in den noch folgenden (hier 2) SortierdurchlSufen (im 1. 55 
Sortierdurchlauf werden die Adressen geiesen und erkannt) werden zwei Ansatze gemacht: 
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a) 



nsp 




ndpns 



np » 
ndpns » 



Anzahi optlmierter SortierdurdnUlufe 
Anzalil noch verblelbender OPN's 
in den opttmferten DurchiSuf n 




rmpc » 
fimft « 



Anzahi der Briefe 
Kapazitat eines Sorfierfaehs 



Der gr5Bere der beiden Werte wird als Anfangswert fur die Anzahi der ben5tigtea Sorderf acher verwen- 
det Bei gebrochenzahligen Werten werden u. U. unterschiedliche Anzahien von Sortierfachem filr die 
verbleibenden Durchl^tif e gewahlt 

Festlegung der tndividuellen FQllgrenze der Sorder^teher m dem Sortierdurchlauf L 



2. W&hrend der Verteilsimuladon wird eine Summation der Anzahi von Briefen fur jedes Sorderfach 
durchgefOhrt, bis das gegebene Limit erreicht ist An diesem Punkt wird eine andere, hdhere MDPN 
gesucht die eine Sortierfadikombination darstellt, welche das Limit noch nicht erreicht hat. Dies wird 
aussdmittswdse in der Fig. 3 gezeigt 

3. Der Schritt 2. wird fur jede gegebene bzw. erwartete DPN wiederholt, bis entweder alle DPNs zu 
MDPNs zugeordnet sind, oder die hochste mogliche MDPN erreicht ist 

4. Abhangig vom Ergebnis aus 3. wird die individuelle FQllgrenze der SortierfSlcher emiedrigt (alle DPNs 
haben eine korrespondierende MDPN) oder erfaoht (die hoc^stmdgliche MDPN wurde erreicht). 

5. Die Schritte Z bis 4. werden bei schrittweiser Verkleinerung des Xntervalis aus Schritt 4. solange wieder- 
holt» bis das optimale Ergebnis erreicht ist 

Zur weiteren Eriauterung erfolgt eine Gegenfiberstellung von Sorderlaufen ohne/mit Optimierung fur cine 
13-Fach-Maschine und eine 17-Fach-Maschine. 
Zum Verstandnis der Fachstatistiken sind folgende Informadonen notwendig: 

— Sorderfach 1 ist ein Sonderfach zur Auhiahme von nicht maschinenfahigen Briefen^ die nicht weiter 
sordert werden, somit verbleiben 12 bzw. 16 SorderfScher. 

— Fflr den ersten Sorderdurchgang stehen 2 Oberlauf^her — 12/13 in der 13-Fach-Maschine, 16/17 in der 
17-Fach-Maschine — zur VerfQgung. 

^ Da es sich um Simulationen handelt und somit keine tats^chliche R&ckmeldung der Fach- VoUsituationen 
aufgetreten sind, werden die Oberlauffacher in Durchlauf 1 nicht verwendet 

— In alien 4 Versuchen wurde mit identischem Sendimgsmaterial gearbeitet 
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Sortf erdurchlauf (pass } i. 



DE 196 25 007 Al 



13-Fadi-Maschine 

Sortierfach Report 

Durchiauf_1 Durchlauf_2 Durchlauf_3 



utsi t awi ■ 1 


207 


0 


0 


Uwi lOM • A 


425 


177 


0 


Sortierfach 3 


: 263 


185 


0 


Qor+f<arfar*H ^ 
OUiucSiJaui f 


372 


198 


0 


SortierfadiS 


239 


222 


0 


Sortieffach 6 


253 


223 


245 


Sortierfach 7 


258 


222 


340 


Sortierfach 8 


256 


215 


331 


Sortierfach 9 


248 


211 


333 


Sortierfach 10 


237 


510 


337 


Sort'erfadi 11 


242 


216 


290 


Sortierfadi 12 


0 


206 


274 


Sortierfach 13 


0 


208 


643 



13-Fach-Masclune opdmiert 



Sorb'ertach Report 

0urchlauf_1 Durchlauf_2 Durchlauf_3 



Sortlerfiachi : 207 0 0 

Sortierfach 2 425 257 257 

Sortierfach 3 : 263 257 257 

Sortierfach 4 372 257 257 

Sortierfach 5 239 257 257 

Sortierfach 6 253 257 257 

Sortierfach 7 258 257 257 

Sortierfach 8 : 256 257 257 

Sortieriadi 9 248 257 254 

Sortierfech 10 237 257 257 

Sortierfech 11 : 242 257 257 

Sortierfach 12 : 0 127 162 

Sortierfach 13 : 0 96 64 
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17-Fach-Maschine 

Sort'erfach Report 





Durchlauf_1 


Ourchiauf.2 


Durchlauf, 


Sortieifach 1 


207 


0 


0 


Sorfieifach 2 


176 


154 


0 


Sorfi&facfi 3 


182 


159 


0 


Sort'erfach 4 


335 


159 


0 


Sortierfach 5 


178 


148 


0 


Sortierfach 6 


309 


149 


0 


Sprtierfiach 7 


180 


143 


0 


Sortierfach 8 


182 


142 


0 


Sort'erfach 9 


: 176 


144 


0 


Sortierfach 10 


181 


154 


0 


Sortierfach 11 


177 


156 


0 


Sortierfach 12 


179 


150 


0 


Sortierfiach 13 


179 


153 


90 


Sortierfach 14 


181 


147 


627 


Sortierfach 15 


178 


454 


620 


Sortierfach 16 


0 


192 


571 


Sortierfach 17 


0 


189 


885 



17-Fach-Maschine optimiert 



Sortierfiadi Report 

Durchlaut_1 Durchlauf_2 Durchiauf_3 



Sortierfach 1 


207 


0 


0 


Sortierfach 2 


176 


229 


229 


Sortier^ch 3 


182 


229 


229 


Sortierfiach 4 


335 


229 


229 


Sortierfach 5 


178 


229 


229 


Sortierfach 6 


309 


229 


229 


Sortierfach 7 


180 


229 


229 


Sortierfach 8 


182 


229 


229 


Sortierfach 9 


176 


229 


229 


Sortierfach 10 


181 


229 


229 


Sortierfach 11 


: 177 


229 


229 


Sortierfech 12 


: 179 


229 


229 


Sortierfach 13 


179 


209 


229 


Sortierfach 14 


181 


65 


45 


Sortierfach 15 


178 


0 


0 


Sortierfach 16 


0 


0 


0 


Sortier^ch 17 


0 


0 


0 



6 



DE 196 25 007 Al 

17-Fach-Ma5chine optiniiert mit redimerter FQlfanenge 
Sortieifach Report 





DurcWauf_1 


Durchlauf_2 


Durchlauf_3 


5 


Sorderfach 1 


207 


0 


0 




Sortierfach 2 


176 


186 






Sorterfach 3 


182 


186 




10 


Sortieifach 4 


335 


186 






Sorfierfach 5 


178 


186 


186 




Sorfierfach 6 


309 


186 


186 


15 


Sortierfach 7 


180 


188 


186 


Sortierfach 8 


182 


186 


186 




Sortierfach 9 


176 


186 


186 


20 


Sortierfach 10 


181 


186 


186 


Sortierfach 11 


177 


186' 


186 




Sortierfach 12 


179 


186 


186 




Sortierfach 13 


179 


186 


186 


25 


Sortierfech 14 


181 


186 


186 




Sortierfach 15 


178 


186 


186 




Sortierfach 16 


0 


141 


144 


30 


Sortierfach 17 


0 


48 


45 





PatentansprOche 35 

1. Verfahren zur Verteilreihenfolgesordenmg aiif einer Sendungssordermaschine, bei welchem jede Sen- 
dung gemaB ihrer gelesenen iind erkannten Adrefikodierung in eine Verteilreihenfolge eingeordnet wird, 
wobei die Sorrierung in Abhangigkeit von der Anzahl und GrdBe der vorhandenen Sortierfacher sowie der 
Reihenfolgeanfordeningen in mehreren Durchl^ufen erfolgt, dadurch gekennzeichaet; daB nach Kenntnis 40 
vollstandiger AdreBkodierungen der Sendungea bei einem oder mehreren voHen Fachera durch iterative 
Suchschritte unter Einbeziehung aller zur Sortiening zur VerfQgiing stehender Facher und aller dadurch 
moglichen Verteiihaltepunkte unter Wahrung der vorgegebenen Sendungsreihenfolge eine oder mehrere 
Fachkombinationen fur jeweils einen Verteilhaltepunkt ermittelt werdeo, die durch Kennzahlen der Facher 
in den Durchlaufen gebildet werden und die in der Lage sind, die fur den jeweiligen Verteilhaltepunkt zur 45 
Verteilung kommenden Sendungen aufzunehmen. 

Z Verfahren zur Verteilreihenfolgesortierung nach Anspruch i, dadurch gekennzeichnet, daB bei nicht als 
optimal festgelegten FachfuUungen eine Reduzierung der Anzahl der verwendeten Facher solange erfoig^ 
bis die festgelegte optimale FQllung erreicht ist 

50 

Hierzu 3 Seite(n) Zeichnungen 
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System A (DPN) System B (MDPN) 



aO 
al 
a2 
a3 



bO 
bl 
b2 
b3 



b4- 

b5 

b6 

hi 

b8 

b9- 



nicht verwendet 



a 



) 



System A (DPN) 



aO- 
al 
a2 
a3 



System B (MDPN) 



bO 

bl- 

b2 

b3- 

b4 

b5- 

b6 



nicht verwendet 
nicht verwendet 
nicht verwendet 



b8 j nicht verwendet 



System A (DPN) 



System B (MDPN) 



aO 
al 
a2 
a3 



bO 
bl 
b2 
b3 
b4 
b5 
hS 
hi 
b8 
b9 



Fl a. Z 
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Nummer: 
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Off niegungstag: 



DE 198 25 007 A1 
B07C 3/02 

2. Januar 1998 



Anzahl an 
Sendungen 
pro DPN 



DPN 



MDPN 



28 
35 
2 
5 

60 
40 
18 
20 



306 

307 

308 

309 

310 • 

311 

312 ■ 

313 ' 



Durchgang 
Durchgang 
Durchgang 



486 




487 




488 




489 




490 




491 ] 


diese MDPN 


492 


werden nicht 




verwendet, FACH 4 


498 


in Durchgang 3 


499 


hat die Full- 


500 1 


grenze erreicht. 


501 




502 




503 




504 
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